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DESCRIPTION 



APPARATUS AND METHOD FOR CODING/DECODING 



Technical Field 

The present invention relates to an apparatus and 
method for coding/decoding in a digital mobile 
communication system . 

Background Art 

As one of error correcting coding/decoding 
processes in a third-generation mobile communication 
system, "code block segmentation" is proposed in the 3GPP 
technical standard document "TS 25.211 VerS.l.O". 

Code block segmentation is a means for uniformly 
dividing data and it is the means used to send large amount 
of data (in case of high bit rate) when the whole data 
to be sent is divided into a plurality of blocks and 
subjected to error correcting coding one-by-one instead 
of subjecting the whole data to be sent to an error' 
correcting coding (e.g., convolut ional coding or turbo 
coding, etc. ) . In addition, a unit just before division 
of data is called "transport block", and a unit that was 
connected after each transport block and further being 
divided is called "code block" . 

For example, the amount of data to be sent at a 
particular time is 1000 pieces, the above-described code 
block segmentation divides the 1000 pieces into two 



portions of 500 and error correcting coding is performed 
two timeS/ 500 pieces at a time. That is, 1000 pieces 
are divided into two portions that represent two code 
blocks, the first code block and the second code block 
each of 500 pieces. 

When the number of data pieces is not divisible by 
the divisor, for example, when 1000 pieces are divided 
into three portions, the number of data of 1000 pieces 
is assumed to be 1002 which is divisible by 3 and the 
minimum number that exceeds 1000, and the 1002 pieces 
are divided into three code blocks, that is, the first 
code block (334 pieces) , the second codeblock (334 pieces) , 
and the third code block (334 pieces). 

In this particular case, since the actual data is 
only 1000 pieces, the third code block will run short 
of the last two pieces . This problem is handled by 
assigning an appropriate value (e.g., "0") to the last 
2 pieces. 

However, since such a conventional method uniformly 
divides the whole data to be sent, CRC-bit added prior 
to code block segmentation do not necessarily exist at 
the end of each code block. 

Here, as shown in Fig. 5, the CRC-bit is added at 
the end of each data group called a ''transport block" 
by CRC coding processing which is executed prior to code 
block segmentation. That is, CRC-bit is added for every 
transport block. 

For example, as shown in FIG. 5, when the amount of 



data to be sent is 1000 pieces and the amount of data 
per one transport block including CRC-bit is 200 pieces, 
CRC-bit is added at the end of every 200 pieces of data. 

Therefore, in such a case, if the whole data to be 
sent is divided into two blocks, the first code block 
and the second code block, then the CRC-bit of each 
transport block are scattered in the first code block 
and the second code block whereas the CRC-bit does not 
necessarily exist at the end of each code block. That 
is, referring to FIG. 5 , in the first code block, theCRC-bit 
does not exist at the end position indicated by the arrow 
Yl . 

When the receiving side performs error correcting 
decoding (e.g., turbo decoding), CRC-bit is used as 
decision criteria, but the CRC-bit that normally exists 
at the end of a data group does not exist at the end of 
the first code block as shown above, and therefore there 
is a problem that the error correcting decoding 
performance decreases and the communication quality 
deteriorates . 

Disclosure of the Invention 

It is an object of the present invention to provide 
a coding/decoding apparatus and a coding/decoding method 
that is capable of increasing the error correcting 
decoding performance and thereby improving the 
communication quality . 

The inventor has come up with the present invention 
by discovering that the error correcting decoding 



performance deteriorates significantly unless CRC-bit 
does not exist at the end of each code block for carrying 
out error correcting decoding and that the 
above-described problem can be solved by dividing data 
into a plurality of code blocks in minimum units ( transport 
block units) in which CRC-bit exists. 

Furthermore^ the essence of the present invention 
is to improve the error correcting decoding performance 
by dividing data through code block segmentation prior 
to error correcting coding so that the length of code 
block data is an integer multiple of the length of transport 
block data and thereby ensuring that the CRC-bit exists 
at the end of each code block. 

Brief Description of Drawings 

FIG.l is a block diagram showing a configuration 
of a coding apparatus according to Embodiment 1 of the 
present invention ; 

FIG. 2 is a block diagram showing a configuration 
of a code block segmentation processing section in the 
coding apparatus according to Embodiment 1; 

FIG. 3 is a block diagram showing a configuration 
of a decoding apparatus according to Embodiment 2 of the 
present invention ; 

FIG. 4 is a block diagram showing a configuration 
of a code block segmentation processing section in the 
decoding apparatus according to Embodiment 2; and 

FIG. 5 illustrates a transport block, a code block. 



and CRC-bit. 



Best Mode for Carrying out the Invention 

As described above^ the essence of the present 
invention is to improve the performance of error 
correcting decoding in the reception side by dividing, 
on the transmission side, the transmission data through 
code block segmentation prior to error correcting coding 
so that CRC-bit always exists at the end of each code 
block, and by carrying out error correcting coding for 
every code block after the division of the transmission 
data. 

With reference to the attached drawings, 
embodiments of the present invention will be explained 
in detail below. 

(Embodiment 1) 

FIG.l is a block diagram showing a configuration 
of a coding apparatus according to Embodiment 1 of the 
present invention . 

The coding apparatus 100 shown in FIG.l is used as 
a transmitting means, for instance, of a mobile station 
apparatus or base station apparatus, and is provided with 
a first memory section 101, a CRC bit attachment section 
102, a second memory section 103, a third memory section 
104, a code block segmentation processing section 105, 
and an error correcting coding section 106. 

The first memory section 101 stores transmission 

data . 



The CRC bit attachment section 102 adds CRC-bit to 
the data stored in the first memory section 101 by carrying 
out CRC coding in transport block units. The data with 
CRC-bit added is stored in the second memory section 103. 

The code block segmentation processing section 105 
is the one that carries out code block segmentation 
processing and is provided with a number of data detecting 
section201, a data d ivid i ng/ insert in g pos ition detecting 
section 202 ^ and an access section 203 as shown in FIG. 2. 

The number of data detecting section 201 detects 
the number of transport blocks to which CRC-bit has been 
added by CRC bit attachment section 102. The number of 
code blocks is predetermined or notified from a higher 
layer or detected by a calculation method described in 
3GPP TS 25.211. 

The data dividing/ insert ing position detecting 
section 202 detects, based on the detection result of 
the number of data detecting section 201, the number of 
data per one code block, and divides transmitting data 
into a predetermined number of code blocks based on the 
detection result so that CRC-bit may exist at the end 
of each code block, that is the data length of one code 
block is an integer multiple of data length of one transport 
block. Then, when there is a code block whose number of 
data is smaller than other code blocks, data 
dividing/inserting position detecting section 202 
detects the number of data to be inserted at the start 
position of the code block whose number of data is smaller 



so that the number of data of the code block becomes the 
same as that of other code blocks and inserts the existing 
data (e.g., "0") of the detected number of data at a 
specified position (start position) of the code block. 

The access section 203 writes each code block 
obtained after being processed by the data 
dividing/ insert ing position detecting processing 
section 202 to the third memory section 104. 

The error correcting coding section 106 carries out 
error correcting coding processing such as convolutional 
coding or turbo coding etc. on the data (each code block) 
stored in the third memory section 104. 

In the following, an operation of the coding 
apparatus in the above-described configuration will be 
explained more specifically using an example. Suppose 
that the amount of transmission data stored in the first 
memory section 101 is 1000 pieces, the number of data 
per one transport block is 200 pieces and the number of 
partitions of code block segmentation processing is 2. 

First , in the CRC bit attachment section 102, CRC-bit 
is added to the transmitting data (whose number of data 
is 1000 pieces) stored in the first memory section 101 
by performing CRC coding per transport block (whose number 
of data is 200 pieces) . Transport blocks with the added 
CRC-bit are temporarily concatenated and stored in a state 
of being concatenated in the second memory section 103. 

In the code block segmentation processing section 
105, first, the number of data detecting section 201 
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detects the number of transport blocks with the added 
CRC-bit. In this example, the number of transport blocks 
with the added CRC-bit is 5. 

Then, the data dividing/inserting position 
detecting section 202 detects the number of data per one 
code block based on the above-described detected value 
so that CRC-bit exists at the end of each code block. 
In this example, 200 pieces of the 1000 pieces are each 
placed by one CRC-bit and the transmission data is divided 
into two code blocks, therefore the number of data of 
the first code block is 600 pieces (=200x3) and the number 
of data of the second code block is 400 pieces (=200x2 ) . 
Based on this result, the transmission data is divided 
into two code blocks, the first code block (whose number 
of data is 600 pieces) and the second code block (whose 
number of data is 400 pieces). 

In this case, the number of data of the second code 
block is smaller thari'that of the first code block, and 
therefore the data dividing/inserting position detecting 
section 202 further calculates the difference in the 
number of data between both blocks (200 pieces in the 
above-described example) , regards this difference as the 
number of data to be inserted and inserts 200 pieces of 
known data (e.g., ''0") at the start position of the second 
code block whose number of data is smaller, and updates 
the second code block so that the number of data of the 
second code block is equal to that of the first code block. 

Then, the access section 203 writes the first and 



second code blocks to the third memory section 104. Each 
code block written to the third memory section 104 is 
subjected to error correcting coding processing such as 
convolutional coding or turbo coding at the error 
correcting coding section 106 and then transmitted. 
Though not shown, prior to transmission, the code blocks 
subjected to error correcting coding processing are 
concatenated, interleaved, etc. 

In the above-described example, when the number of 
partitions of the code block segmentation processing is 
3, data is divided into three code blocks of the first 
code block (whose number of data is 400 pieces ) , the second 
code block (whose number of data is 400 pieces) and the 
third code block (whose, number of data is 400 pieces), 
and after insertion of 200 pieces of known data into the 
third code block, error correcting coding processing is 
performed on each code block. Thus, during a division 
prior to the insertion of known data, the transmission 
data is divided into a plurality of code blocks in minimum 
units (transport block units) in which CRC-bit exists. 
For example, in the above-described example, the 
transmission data is divided into code blocks having a 
data length of a multiple of 200 pieces. 

Thus, the coding apparatus according to this 
embodiment divides the transmission data into a 
predetermined number of code blocks through code block 
segmentation prior to error correcting coding so that 
the data length of a code block is an integer multiple 



of the data length of a transport block thereby ensuring 
that CRC-bit exists at the end of each code block subjected 
to error correcting coding. Therefore^ when the 
receiving side carries out error correcting decoding 
using CRC-bit as the decision condition, it is possible 
to carry out accurate decoding, increase the error 
correcting decoding performance and hence improve the 
communication qual ity • 

Furthermore, in the case when there is a code block 
whose number of data is smaller than other code blocks, 
known data is inserted at the start position of the code 
block whose number of data is smaller so that the number 
of data is common to all code blocks, which can improve 
the effect of code block segmentation processing. 
Moreover, since in this case, known data is inserted, 
the receiving side can decode the part of the known data 
accurately and hence carry out error correcting decoding 
accurately • 

When there is a difference in the data length between 
code blocks, this embodiment inserts known data into a 
code block whose number of data is smaller so that the 
data length is common to all code blocks, but this 
embodiment is not limited to this. For example, when 
there is no need to divide transmission data uniformly, 
it is possible to divide the transmission data into a 
plurality of code blocks but not insert known data, that 
is , it is possible not to carry out processing for equating 
number of data of all code blocks, but to store data in 



the third memory section 104 as a state that data length 
has differed, and carry out error correcting coding 
processing . 

(Embodiment 2) 

FIG. 3 is a block diagram showing a configuration 
of a decoding apparatus according to Embodiment 2 of the 
present invention . 

The decoding apparatus 300 shown in FIG. 3 is used 
as a receiving means of a mobile station apparatus or 
base station apparatus, etc., and is provided with an 
error correcting decoding section 301, a first memory 
section 302 , a second memory section 303, a code block 
segmentation processing section 304, a CRC bit inspecting 
section 305, and a third memory section 306 . 

Furthermore, as shown in Fig. 4, the code block 
segmentation processing section 304 is provided with a 
number of data detecting section 401, a data 
dividing/deleting position detecting section 402, and 
an access section 403. 

In the above-described configuration, first, the 
error correcting decoding section 301 carries out error 
correcting decoding on the received signal that is encoded 
by error correcting coding processing at the coding 
apparatus 100 discussed above for every code block. The 
data (each code block) subjected to error correcting 
decoding is temporarily concatenated and stored in the 
first memory section 302 in a state of being concatenated . 



In the above example, error correcting decoding is 
performed on the first code block and the second code 
block each having 600 pieces of data. 

Then, in the code block segmentation processing 
section 304, first, the number of data detecting section 
401 detects the number of concatenated code blocks (2 
pieces in the above-described example) stored in the first 
memory section 302 . In other words, the number of data 
detecting section 401 detects the position of each 
concatenated code block. The number of code blocks is 
predetermined as described above, notified from a higher 
layer, or detected by a calculation method described in 
3GPP TS 25.211. 

The data dividing/deleting position detecting 
section 402 divides the concatenated code blocks (the 
first code block and the second code block in the 
above-described example) according to the detection 
result of the number of data detecting section 401 and 
detects the position of known data (the number of data 
is 200 pieces in the above-described example) inserted 
by the transmitting side and deletes the known data. 

As a method of dividing into code blocks, it is 
possible to detect CRC-bit in data subjected to error 
correcting decoding during a division, and to divide the 
data after the error correcting decoding into code blocks 
so that the detected CRC-bit is placed at the end of code 
blocks • 

The access section 403 writes to the second memory 
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section 303 each code block obtained by carrying out the 
above-described division and deletion. 

Then^ the CRC bit inspecting section 305 carries 
out a CRC bit cyclic redundancy inspection of each code 
block stored in the second memory section 303 . The data 
after the CRC bit inspection is written to the third memory 
section 306. 

Thus^ the decoding apparatus of this embodiment 
carries out error correcting decoding on every code block 
with CRC-bit placed at the end, and can thereby allow 
effective error correcting decoding and improve the 
reception performance . 

In the case where known data is inserted in a code 
block, the error correcting decoding section 301 carries 
out a soft decision on the code block and carries out 
error correcting decoding, which provides more accurate 
error correcting decoding. 

The reason for this is as follows. Since the part 
of the known data is known to both the transmitting side 
and the receiving side, the soft decision value of the 
known data part is temporarily stored in a memory and 
this stored soft decision value is replaced by a maximum 
value of the soft decision value that can be set in the 
memory when the known data is "0" and replaced by a minimum 
value of the soft decision value that can be set in the 
memory when the known data is "1". Then, if error 
correcting decoding on the known data part is performed 
using the replaced soft decision value, accurate error 
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correcting decoding is performed because the data is known 
In the case of soft decision decoding such as turbo decoding 
if the position of known data inserted is the start position 
of a code block, the last-half data is decided using the 
decision result of the first -half data . The more accurate 
the decision result of the first-half data, the more 
accurate decision can be made. As a result, when 
originally necessary data in a code block is decoded, 
it is possible to perform more appropriate decoding. 

Moreover, combining the coding apparatus 100 
corresponding to Embodiment 1 and the decoding apparatus 
300 corresponding to Embodiment 2 makes it possible to 
constitute a coding /decoding apparatus provided with both 
advantages of Embodiment 1 and Embodiment 2. 

Furthermore, providing a mobile station apparatus 
with such a coding/decoding apparatus makes it possible 
to carry out effective coding/decoding on 
transmission/reception signals, improve the performance 
of the mobile station apparatus and provide the user with 
comfortable effects, for example, high quality voice. 

Furthermore, providing a base station apparatus 
with such a coding/decoding apparatus makes it possible 
to carry out effective coding/decoding on 
transmission/reception signals and improve the 
performance of the base station apparatus. 

As described above, the present invention carries 
out code block segmentation processing so that CRC-bit 
is placed at the end of each code block, and can thereby 



increase the performance of error correcting decoding 
and improve the communication quality. 

This application is based on the Japanese Patent 
Application No . 2 0 0 0 - 1 2 6 50 6 filed on April 26, 2000, 
entire content of which is expressly incorporated by 
reference herein. 

Industrial Applicability 

The present invention is applicable to a 
coding/decoding apparatus and coding/decoding method 
used for a mobile station apparatus and base station 
apparatus, etc. in a digital mobile communication system . 



